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0 Digital video encoder. 



® A differential pulse code arrangement reduces 
the bit rate of a composite color video signal by 
sampling the video signal at a predetermined rate of 
m times the color sub-carrier frequency, predicting 
the present video signal sample from reconstructed 
past samples and forming signal representative of 
the prediction error in a first predictive loop. The bit 
rate is further reduced in a second predictive loop 
embedded in the first predictive loop by generating 
a signal predictive of the error signal and forming a 
(^signal corresponding to the difference between the 
^ error signal and the signal predictive thereof. The 
difference signal is quantized and encoded for trans- 
emission. The error signal is reconstructed by sum- 
ps ming the quantized difference signal and the pre- 
dicted error signal and the prediction of the error 
(3 signal is formed responsive to the sequence of past 
CO reconstructed error signals. The m-1th video signal 
q sample is then reconstructed' by summing the re- 
constructed error signal and the signal predictive of 
ft" the rn-Uh video sample and a signal predictive of 



eo samples. 



LU 



the next occurring video sample is generated re- 
sponsive to the sequence of past reconstructed vid- 
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DIGITAL VIDEO ENCODER 



Background of th Invention 

The invention relates to digital coding of video 
signals and more particularly to differential pulse 
code modulation arrangements for reducing the 
transmission bit rate of digital video signals. 

Pulse code modulation is commonly used to 
transmit video signals in digital form to take advan- 
tage of the features of a digital channel. As is well 
known in the art, digital conversion of a video 
signal requires sampling the video signal at a pre- 
scribed rate related to its bandwidth and forming a 
digital code for each video sample. In PCM coding, 
each sample is transformed into a fixed number of 
binary bits preset to accommodate the expected 
extremes of the signal samples. Video signals, 
however, contain redundant information so that the 
present signal value may be predicted from pre- 
vious values. DPCM (differential pulse code modu- 
lation) coding encodes the difference between the 
present signal sample and a value predicted from 
past signal samples. Since the video signal is pre- 
dictable, the difference values obtained by subtrac- 
ting the predicted value for the present sample 
from the present sample results in a smaller dy- 
namic range. Consequently, the number of bits of a 
DPCM code per sample applied to the digital chan- 
nel is significantly lower than the number of bits of 
an equivalent PCM code and the needed transmis- 
sion rate can be reduced, 

US patent 4,137,549 discloses DPCM coding 
apparatus for encoding a composite color television 
signal in which the difference between a digital 
code corresponding to a signal sample and a pre- 
dicted value for the signal sample signal is formed 
for each successive sample of the video signal. 
The difference between the present video signal 
sample and the predicted value therefor is quan- 
tized to one of a set of discreet values and the 
quantized signal is coded for transmission over a 
digital channel. The predicted value is formed by 
adding the quantized signal to the past predicted 
value and modifying the result for horizontal and 
vertical correlation of past values of the video sig- 
nal. In this way, the range of the quantized dif- 
ference signal is reduced so that a lower bit rate 
can be used for transmission of the coded video 
signal. 

US Patents 4,536,880. 4,541,102, and 
4,658,239 all disclose differential pulse code modu- 
lation arrangements in which the speed of calcula- 
tion of the differential codes is increased by various 
means so that the ,time need d to process each 
sample is minimized to accommodate a high trans- 
mission bit rate. US Patent 4,541,102 describes an 



arrangement in which a quantizer is preceded by 
three cascaded subtractors to speed up calculation. 
US Patent 4,658,239 describes an arrangement 
having a pair of series connected arithmetic units 

5 connected to the input of a quantizer with multipli- 
ers interconnecting the quantizer to the arithmetic 
units to increase processing speed. US Patent 
4,536.880 describes another DPCM system in 
which the number of calculating units is reduced to 

io enhance processing speed. While the foregoing 
schemes are well adapted to improve speed of 
DPCM coding, the problem of a further reduction in 
the number of bits per code word is not consid- 
ered. 

15 

Summary of the Invention 

The foregoing problem is solved by using a 
20 first predictive loop to obtain a signal correspond- 
ing to the error between the present video signal 
sample and a value predictive thereof and a sec- 
ond predictive loop embedded within the first pre- 
dictive loop to form a signal corresponding to the 
25 difference between the error signal from the first 
predictive loop and a value predictive of the error 
signal. The first predictive loop reduces the dy- 
namic range in accordance with the correlation of 
past spatially related values of the video signal 
30 while the second predictive loop further reduces 
the dynamic range by predicting the error signals 
obtained from the first predictive loop and minimiz- 
ing the error signal differences. 

The invention is directed to differential pulse 
as code arrangement for compressing a video signal 
in which a first predictor produces a signal predic- 
tive of the present sample of the video signal. The 
predictive signal is subtracted from the present 
video signal sample to form a predictive error sig- 
40 nal in a first subtractor. A second predictor pro- 
duces a second signal predictive of the predictive 
error signal from the first subtractor. The second 
signal is removed f'*cm the predictive error signal in 
a second subtractor The second subtractor output 
45 is quantized and encoded for transmission. A re- 
constructed predictive error signal is formed by 
summing the quantized second subtractor output 
with the output of the second predictor and a 
reconstructed video signal is generated by sum- 
so ming the reconstructed predictive error signal with 
the output of the first predictor. The reconstructed 
predictive error signal and the reconstructed video 
signal are modified in accordance with the correla- 
tion of past spatially related reconstructed video 
signal samples to produce the next video signal 
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predictive value and the next predictive error value. 

According to. one aspect of the invention, the 
correlation of past spatially related reconstructed 
predictive error signals includes selectively com- 
bining past reconstructed predictive signals in ac- 
cordance with prescribed conditions of the present 
and preceding video signal lines to form the pre- 
dictive value for the present video signal sample. 

Brief Description of the Drawing 

FIG. 1 shows waveforms illustrating two lines 
of a composite color signal; 

FIG. 2 is a block diagram of a prior art 
DPCM coding circuit; 

FIG. 3 is a block diagram of a DPCM circuit 
for coding a composite color television signal illus- 
trative of the invention; 

FIG. 4 depicts a block diagram of a circuit 
that may be used as the outer predictor in the 
arrangement of FIG. 3; 

FIG. 5 depicts a block diagram of a circuit 
that may be used as the inner predictor in the 
arrangement of FIG. 3; - 

FIG. 6 shows a more detailed block diagram 
of the predictor logic circuit of FIG. 4; 

FIG 7 shows the spatial and phase arrange- 
ment of signal sampling times illustrating the op- 
eration of the predictors of FIGS. 4 and 5 and; 

FIG. 8 depicts a block diagram of a DPCM 
circuit for.decoding the signal formed in the circuit 
of FIG. 3." 

Detailed Description 

As is well known, an NTSC composite color 
television signal includes a sinusoidal color signal 
of. frequency fc modulating a luminance signal. The 
"phase of the color signal controls the color while 
the amplitude of the luminance signal controls the 
density of the displayed pel. FIG. 1 shows succes- 
sive lines 101 and 105 of a television frame. 
Waveform 110 represents the luminance compo- 
nent of line 101 while waveform 112 corresponds 
to the color component of line 101. Waveform 1 15 
represents the luminance component of line 105 
while waveform 118 corresponds to the color com- 
ponent of line -105. The color components of the 
two lines are 180 degrees out of phase. The com- 
posite color television signal may be applied to a 
digital channel by sampling the composite signal at 
a multiple, e. g.. 3, of the color carrier frequency fc 
and converting the samples to digital cod s. Sine 
the information in the composite signal has a high 
degree of predictability, DPCM coding has been 
utilized to reduce the transmission bit rate. In 
DPCM type coding, a signal corresponding to a 



predicted value of current. sample of the composite 
. signal generated from past values is subtracted 
from the actual current sample. Video signal sam- 
ples 121, 123, 125, 127, 130 and 133 are shown in 

5 video signal line 101 and signal samples 141, 143, 
145, 147 and 149 are shown in line 105. There are 
three equally spaced sampfes for each cycle of the 
color sub-carrier and the phase of the sub-carrier 
determines the color at each sampling instant. Col- 

/o ** or changes occur if there is a difference between 
same phase signal samples, e.g., 121 and 125 or 
141 and 145. In the event that the color remains 
the same, the difference is zero and small changes 
in color over a cycle produce relatively small dif- 

i5 ference values. The range of sample values over 
the cycle, however, is much larger. In general, the 
color component of a video signal is predictable 
from past sample values so that the range of 
difference signals is always small compared to the 

20 range of samples. 

FIG. 2 shows a prior art DPCM circuit adapted 
to convert a video signal to a sequence of DPCM 
codes for application to a transmission channel. 
The circuit of FIG. 2 comprises A/D converter and 

35 sampler 201, subtracter 205, quantizer 210, m bit 
delay 222, adder 215 and predictor 220. A video 
signal x(t) is applied to A/D and sampler circuit 201 
wherein it is sampled at a rate of 3fc so that the 
output of A/D and sampler circuit 201 is a se- 

30 quence of samples x(1), x(2),...x(n). The present 
sample x(n) is supplied to one input of subtracter 
205 while a signal x(n) corresponding to a pre- 
dicted value of the current sample x(n) is applied to 
the other input of the subtracter. The signal x(n) 

35 may be determined by correlating prior samples on 
the same line and correlating samples on the pre- 
ceding line. The difference output from subtracter 
205 representing the error between the actual and 
predicted values of the present sample is quan- 

40 tized in quantizer 210. The resulting quantized er- 
ror signal is then encoded in coder 230 and the 
coded error signal is applied to transmission chan- 
nel 235. 

In order to generate a predicted value of the 
45 current sample x(n), the output of^quantizer 210 is 
summed with the predicted value x(n) in adder,2l5 
and the summed signal is applied to predictor 220. 
Predictor 220 generally comprises a multistage 
shift register which stores the successive samples 
so of one or more lines of the composite television 
signal and an arithmetic unit adapted to combine 
selected samples from the shift register to form the 
predicted value x(n). The predictor may derive a 
signal from pr vious samples on the same line or 
55 may derive a signal from previous samples of both 
the pr sent line and the preceding line to correlate 
selected spatial related samples of the video signal 
so as to form a signal indicative of the present 
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sample x(n). The output of the DPCM circuit of 
FIG. 2 corresponds to a succession of quantized 
difference signals which, on the average, has a 
smaller dynamic range than the directly coded 
samples x(n). 

While the circuit of FIG. 2 is successful in 
removing video signal redundancies by correlation 
of selected spatially related samples, we have 
found that an additional reduction in the number of 
bits in each transmitted digital code may be effec- 
ted by embedding a further predictive circuit within 
the predictive arrangement of FIG. 2. The circuit of 
FIG. 2 is generally effective to reduce the transmis- 
sion bit rate of an NTSC composite television sig- 
nal to 45 mbs. This bit rate reduction permits 
transmission of three independent television signals 
on a 150 mbs digital channel. It is. however, often 
desired to provide four independent television sig- 
nals. Consequently, a further reduction of transmis- 
sion rate is needed. FIG. 3 shows a block diagram 
of a DPCM circuit illustrative of the invention in 
which there is a first predictive circuit based on 
spatial correlation and a second predictive arrange- 
ment embedded within the first predictive circuit to 
effect a further removal of video signal redundancy. 
The circuit of FIG. 3 may be used to reduce the 
transmission bit rate to 36 mbs so that four in- 
dependent video signals can be multiplexed onto a 
single 150 mbs channel. 

Referring to FIG. 3, sampler and analog to 
digital converter 301 is adapted to convert analog 
video signal x(t) into a succession of samples at 
three times the color sub-carrier frequency and to 
convert each sample into a corresponding digital 
code x(n). Subtractor 305 receives the current digi- 
tal code x(n) from converter 301 and a predicted 
value x(n) for the digital code on lead 356. The 
subtractor combines these signals to form an error 
signal 

e(n) = x(n) - x(n) (1) 

representative of the difference between the pre- 
dicted and actual values of the current video signal 
sample x(n). Outer predictor 350 is arranged as will 
described to produce a predicted value from spa- 
tially related samples on the same and preceding 
composite color television signal lines. Consquen- 
tly, error signal e(n) reduces the redundancy of 
color information in the video signal x(n) and re- 
sults in fewer bits per coded signal e(n). 

Signal e(n) after a delay of one sample in delay 
circuit 310 is applied to one input of subtractor 315 
which also receives a predicted value of the error 
signal e(n-1) from predictor 360. The subtractor is 
adapted to remove redundancy remaining in the 
error signal e(n) after color change redundancy in 
the spatially related samples has been removed in 
outer predictor 350. The subtractor operates to 
form the signal 



5e(n-l) = e(n- (> - e(n-l). (2) 
Inner predictor 360 is responsive to preceding 
samples as will be described so that the difference 
signal 6e(n-1) is minimized. 

s The signal 5e(n-1) from subtractor 315 is ap- 

plied to quantizer 320 wherein a quantized value 
5e(n-1)q = e(n-1) - e(n-1) + Nq{n-1) (3) 
is formed as is well known in the art. The quantizer 
may comprise a table in read only memory form 

io which produces particular values for a defined 
range of 6e(n-t) incident thereon and may include 
an adaptor that changes the produced values 
based on the magnitude of the input to the quan- 
tizer. The quantized output is coded for transmis- 

/5 sion in encoder 370 and applied to a transmission 
channel which may be an optical link. The output of 
the quantizer is added to the output of inner predic- 
tor 360 in adder 325 to form the signal 
e(n-1) + Nq(n-1) (4) 

20 since the e(n-l) component of the signal from 
quantizer 320 cancels the predicted value output 
from predictor 360. The output of adder 325 de- 
layed one sample in delay element 330 is supplied 
to the input of predictor 360 and is modified in the 

25 predictor to form the next error predictive signal e- 
(n-1). 

The output of delay 330 is also applied to one 
input of adder 335 wherein it is added to the 
predictive signal delayed by two samples in delay 
30 element 354. The signal from adder 335 is then 
x(n-2) + Nq(n-2) = x(n-2) + e(n-2) + Nq(n-2) 
(5) 

where 

e(n-2) = x(n-2) - x(n-2). (6) 

35 The output of adder 335 is clipped as is well 

known in the art in clipper circuit 338 to maintain 
prescribed limits, delayed by one sample time in 
delay element 340 and applied to outer predictor 
350 as the reconstructed signal 

40 r(n) = x(n-3) + Nq(n-3). (7) 

Predictor 350 is operative to modify the signal 
x(n-3) + Nq(n-3) in response to the preceding 
samples on the present and preceding lines to 
form a predictive version of the next occurring 

45 video sample from sampler and A/D converter 301. 
Leak circuit 352 is adapted to provide a constant 
reduction factor which prevents error signal build 
up in the outer prediction loop. 

FIG. 4 illustrates a circuit that may be used as 

50 outer predictor 350 in FIG. 3. and FIG. 5 shows a 
circuit that may be employed as inner predictor 
360 in FIG. 3. Each of these circuits uses re- 
constructed values of preceding sample instants 
that are illustrated in FIG. 7. Waveform 701 of FIG. 

55 7 de : .^es the present sampling instant at which 
signs.: sample x(n) occurs and the preceding sam- 
pling instants n-1, n-2, .... n-7 at which recon- 
structed values r1 , r2. ... r7 of the present line of 

4 
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the composite television signal appear. Waveform 
705 defines sampling instants n-679, n-680,... n- 
689 of the preceding line at which reconstructed 
values r679, r680.... r689 occur. The present sam- 
pling instant n corresponds to the midpoint be- 
tween preceding line sampling instants n-682 and 
n-683. 

Referring to FIG. 4, outer predictor 350 in- 
cludes multistage shift register 401 and prediction 
control logic 410. Shift register 401 receives the 
reconstructed signal r(n) from delay 340 in FIG. 3 
and provides outputs corresponding to reconstruct- 
ed values r1 through r7 and r679 through r688, as 
illustrated in waveforms 701 and 705 in FIG. 7. The 
various reconstructed values are combined in pre- 
• diction control logic circuit 410 to determine control 
signals d, c2 and c3, which control signals are 
applied to the address lines of outer predictor 
generator 425 via leads 412. 414 and 416 and to 
inner predictor generator 510 of FIG. 5 via leads 
512, 514 and 516. The prediction control logic 
circuit shown in greater detail in FIG. 6 is used to 
determine the three parameters to control the for- 
mation of the predicted signal x(n) and e(n-l). 
Logic circuit 630 is adapted to provide an output 
indicative of presence or absence of color in the 
present video signal line 705. This is done by 
comparing the reconstructed values of the present 
line in accordance with the criterion 
|r3 - r6| + jr4 - x7\ £| r3 - r4| + |r4 - r5|. (8) 

Reconstructed value r3 and r6 occur at sam- 
pling instants at the same phase in the color sub- 
carrier as do reconstructed values r4 and r7. Re- 
constructed values r3 and r4, and r4 and r5 occur 
at adjacent sampling instants which are at different 
phases of the color sub-carrier. In a scan line with 
a color component, the differences between r3 and 
r6 as well as between r4 and r7 on the left side of 
equation (8) are relatively small compared to the 
differences between different phase adjacent re- 
constructed values on the right side of equation (8). 
Consequently, if equation (8) is true, the present 
line is very likely to have a color component. 

In logic circuit 630, reconstructed value r6 is 
subtracted from reconstructed value r3 in subtrac- 
ter 601 and the absolute value of the difference is 
formed in absolute value circuit 61 1 . Reconstructed 
value r7 is subtracted from reconstructed value r4 
in subtractor 603 and the absolute value of the 
difference is formed in absolute value circuit 613. 
The outputs of absolute value circuits 611 and 613 
are summed in adder 621 and the resultant is 
applied to one input of comparator 629. Subtractor 
605 is used to form the difference signal r3-r4, and 
subtractor 607 is used to form the difference signal 
r4-r5. The absolute values of these difference sig- 
nals are generated in absolute valu circuits 615 



and 617, and the sum of the absolute values from 
circuits 615 and 617 produced in adder 625 is 
applied to the other input of comparator 629. Com- 
parator 629 produces a true C1 signal indicating 

s color in the present line when the output of adder 
625 is equal to or greater than the output of adder 
621. Otherwise, a false C1 signal is generated. 

Logic circuit 660 determines whether color is 
present in the preceding line of the composite 

io color television signal by combining the recon- 
structed values of the preceding line according to 
the relationship 

|r681 - r684| + |r682 - r685| £ |r681 - r682| + |r682 
-r683|. (9) 

is As shown in FIG. 7, reconstructed value r682 
occurs at a sampling instant just above the current 
sample x(n) so that relationship 9 compares differ- 
ences in the same phase reconstruction values of 
the preceding line with the differences in the dif- 

20 ferent phase reconstruction values of the preceding 
line. These reconstructed values occur in the same 
region of the display as the present sample x(n). In 
FIG. 6, the same phase differences r681 - r684 and 
r682 - r685 are produced in subtracters 631 and 

25 633. The absolute values of the differences are 
formed in absolute value circuits 641 and 643, and 
the sum of the absolute values generated in adder 
651 is applied to one input of comparator 659. 
Similarly, the adjacent sample differences r681 - 

30 r682 and r682 - r683 are formed in subtracters 635 
and 637. The absolute values of these differences 
produced in absolute value circuits 645 and 647 
are summed in adder 655 and the resultant is 
supplied to the other input of comparator 659. 

35 When the output of adder 651 is less than or equal 
to the output of adder 655, signal C2 from com- 
parator 659 is true indicating the presence of color 
in the preceding line of the composite color televi- 
sion signal. 

40 Logic circuit 690 is adapted to determine 

whether the color in the preceding line is the same 
as the color in the present line by the relationship 
| r3-r681 | + | r4-r682 \S K (10) 
where K may be "a preset threshold value, e.g., 10. 

45 r3 and r681 are same phase signals, and r4 and 
r682 are same phase signals so that the left side of 
relationship is relatively small in the event that 
there is no color boundary between the preceding 
and present lines. Subtractors 661 and 663 form 

so the difference signals r3 - r681 and r4 - r682, 
respectively. The absolute values of these differ- 
ence signals formed in circuits 671 and 673 are 
summed in adder 681 and the "same color" control 
signal is formed in comparator 687. And gate 689 

55 provides a true C3 control signal when CI, C2 and 
the output of comparator 687 are true. This con- 
dition corresponds to the same color present in 
both preceding and present lines of the composite 
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color television signal. 

Referring to FIG. 4, control signals C1, C2 and 
C3 from predictor logic circuit 410 are applied to 
outer predictor generator 425 to control selection of 
a prediction value. The prediction value is one of a 5 
plurality of combinations of past reconstructed val- 
ues obtained from shift register 401 and processed 
in combiner circuit 420. In FIG. 4, past recon- 
structed values r3 of the present line and r681 of 
the preceding line are supplied to combiner circuit w 
420. The combiner circuit generates the signals r3 
and (r3 + r68l)/2 from the outputs of register 401. 
In the event that the present line is the same color 
as the preceding line so that C1, C2 and C3 are 
true, the present video signal sample occurs where is 
there is little likelihood of color change. Outer pre- 
dictor generator selector 425 then selects the value 
(r3 + r68l)/2 as the predicted video sample value 
x(n). This combination is the average of the last in 
phase past reconstructed value on the current line 20 
and an adjacent past reconstructed value of the 
preceding line. The same combination of past re- 
constructed values is selected if C1 and C2 are 
false indicating only a luminance signal in each of 
the preceding and present lines. When C3 is false 25 
but C1 and C2 are true indicating a color boundary 
between the present and preceding lines or C1 and 
C2 are different so that there is a change between 
color and luminance, r3 is selected as the output of 
outer predictor generator 425. 30 

Referring to FIG. 5, shift register 501 receives 
the successive predictive error values from delay 
330 in FIG. 3. Particular combinations of these 
predictive error values are generated in combiner 
circuit 520 and one of these combinations is se- 35 
lected in inner prediction selector 510 as the pre- 
dictive error signal e(n-1). Combiner 520 forms the 
signal el 2 in divide by 2 circuit 526 and forms the 
signal (e3 + e681)/2 in adder 522 and divide by 2 
circuit 524. 40 

The operation of inner prediction selector 510 
is controlled by signals C1, C2 and C3 from predic- 
tor logic circuit 410 in FIG. 4. If 1) the present and 
preceding lines are the same color, signals C1 , C2 
and C3 are true or 2) the preceding line is color 45 
and the present line is luminance so that C1 is true 
while C2 is false, the last in phase predictive error 
signal e3 is selected as the predictive error signal 
e(n-1). If both lines are luminance so that C1 and 
C2 are false, the average of adjacent signals of the 50 
present and preceding lines (e1 + e681)/2 is out- 
put from inn r predictor generator 510. Where, 
however, the present line is luminance and the 
preceding line is color so that Ct is false while C2 
is true, the value e1/2 is output from generator 510. 55 
Of course, other combinations of past reconstruct- 
ed video signal values and reconstructed predictive 
values may be chosen where found more suitable 



but in each case the combination is controlled by 
conditions determined from the present and pre- 
ceding line video signal. 

A receiver used to decode the DPCM signal 
from a digital transmission channel that was pro- 
duced by the circuit of FIG. 3 may use substan- 
tially the same circuit to reconstruct the digital 
video signal applied to A/D converter and sampler 
301 of FIG. 3. FIG. 8 depicts such a decoder. In 
FIG. 8, adder 825 receives the coded signal cor- 
responding to 

e(n-l)-e(n-l) + Nq(n-l) (11) 
produced in quantizer 320 of FIG. 3 from a trans- 
mission channel via decoding driver 875. Adder 
825 is operative to sum the received signal with the 
e(n-l) output of inner predictor 860 to generate a 
reconstructed predictive error signal 
e(n-l) + Nq(n-l), (12) 

The reconstructed predictive error signal is applied 
to the input of inner predictor 860 which operates 
in the same manner described with respect to 
FIGS. 4 and 5 to produce the predicted error signal 
e(n-l) and is also supplied to one input of adder 
835. Adder 835, in turn, sums the predicted video 
value from leak circuit 852 with the output of delay 
830 to form the signal 
x(n-2) + Nq(n-2) (13) 

The output of adder 835 is limited in range by 
clipper 838 as is well known in the art and the 
resulting output is applied to outer predictor 850 
via delay 840. The operation of predictor 850 is the 
same as described with respect to outer predictor 
350 in FIG. 3. The reconstructed value of the video 
signal 

x(n-3) + Nq(n-3) (14) 

is the decoded video signal applied to utilization 
device 870. As aforementioned, the DPCM coding 
arrangement of the invention permits transmission 
of 4 independent video signals on a 150 mbs 
transmission channel so that the codes obtained 
from delay 840 may comprise a multiplexed se- 
quence of digital codes from 4 separate vided 
signals. Utilization device 870 may comprise a de- 
multiplexor and one or more display terminals 
which are arranged to distribute the video signals 
to the display terminal as is well known in the art 



Claims 

1. A method for coding a color video signal 
comprising the steps of: 

sampling a video signal at a predetermined rate 
corresponding to m times the color sub-carrier 
frequency; ~" 

generating a signal predictive of each video signal 
sample; and 

subtracting the signal predictive of each video sig- 



6 



11 



EP 0 361 761 A2 



12 



nal sample from the sampled video signal to form 

an error signal; 

CHARACTERIZED IN THAT: 

a signal predictive of the error signal is generated; 

a difference signal corresponding to the difference 

between the error signal and the signal predictive 

thereof is produced and quantized; and 

the quantized second difference signal is coded. 

2. A method for coding a color video signal 
according to claim 1 wherein the step of generating 
a signal predictive of the error signal is 
CHARACTERIZED IN THAT 

the quantized difference signal and the signal pre- 
dictive of a preceding error signal are summed to 
reconstruct the error signal and the signal predic- 
tive of the next occurring error signal is formed 
responsive to the reconstructed error signal. 

3. A method for coding a color video signal 
according to claim 2 wherein the step of generating 
a signal predictive of each video signal sample is 
CHARACTERIZED IN THAT 

the reconstructed error signal and the signal pre- 
dictive of the m-1th preceding video sample are 
summed to produce a preceding reconstructed vid- 
eo signal sample and the signal predictive of the 
present video sample signal is formed responsive 
to the -preceding reconstructed video signal. 

4. A method for coding a color video signal 
according to claim 3 further 
CHARACTERIZED IN THAT 

a plurality of reconstructed video signals and a 
plurality of combinations of past reconstructed error 
signals are generated responsive the sequence of 
reconstructed video signal samples; and 
the signal predictive of the next occurring error 
signal is formed by selecting one of the plurality of 
combinations of past reconstructed error signals as 
the signal predictive of the next occurring error 
signal responsive to preceding reconstructed video 
signal samples. 

5- A method for coding a color video signal 
according to claim 4 wherein the step of forming 
the signal predictive of the present video sample 
signal is 

CHARACTERIZED IN THAT 

a predetermined combination of past reconstructed 

video signal samples is selected as the signal 

predictive of the next occurring video signal sample 

responsive to preceding reconstructed video signal 

samples. 

6. A method for coding a color video signal 
according to claim 5 wherein the step of selecting 
a predetermined combination of past reconstructed 
video signal samples is 
CHARACTERIZED IN THAT 
a plurality of control signals is generated respon- 
sive to past reconstructed video signal samples of 
the currently occurring and preceding video signal 



lines; and 

a pred— a "™ned combination of past reconstructed 
video signal samples is selected as the signal 
predictive of the present video sample signal re- 

s sponsive to the control signals. 

7. A method for coding a color video signal 
according to claim 5 wherein the step of selecting 
a predetermined combination of past reconstructed 
error signal samples is 

w CHARACTERIZED IN THAT 

a predetermined combination of past reconstructed 
error signals is selected as the signal predictive of 
the present error signal responsive to the control 
signals. 

15 8. A color video signal coding arrangement 
according to claim 7 wherein the step of generating 
the plurality of control signals is 
CHARACTERIZED IN THAT 
a first control signal is generated responsive to the 

20 presence of color in the video signal samples of 
the currently occurring video signal line; 
a second control signal is generated responsive to 
the presence of color in the video signal samples 
of the preceding video signal line; and 

25 a third control signal is generated responsive to 
change of color between the video signal samples 
of the currently occurring and preceding video sig- 
nal line. 

9. A color video signal coding arrangement 
30 according to claim 8 wherein the step of selecting 

a predetermined combination of past reconstructed 
video signals is 
CHARACTERIZED IN THAT 
a predetermined combination of past reconstructed 
35 video signal samples for the signal predictive of the 
present video sample signal is selected jointly re- 
sponsive to the first, second and third control sig- 
nals. 

10. A circuit for coding a color video signal 
40 according to the method of claim 1 comprising: 

means for sampling a video signal at a predeter- 
mined rate corresponding to m times the color sub- 
carrier frequency: 

means for generating a signal predictive of each 
45 video signal sample; and 

means for subtracting the signal predictive of each 

video signal sample from the sampled video signal 

to form an error signal; 

CHARACTERIZED IN THAT: 
so means (325, 360) generates a signal predictive of 

the error signal; 

means (315) produces a difference signal corre- 
sponding to the difference between the error signal 
and the signal predictive thereof, 
55 means (320) quantizes the difference signal; and 
means (370) codes the quantized difference signal. 

11. A circuit for coding a color video signal 
according to claim 10 wherein the means for for- 
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ming a signal predictive of the error signal is 
CHARACTERIZED IN THAT 
means (325) sums the quantized difference signal 
and the signal predictive of a preceding error signal 
to reconstruct the error signal and means (360) 
responsive to the reconstructed error signal forms 
the signal predictive of the next occurring error 
signal. 

12. A circuit for coding a color video signal 
according to claim 1 1 wherein the means for gen- 
erating a signal predictive of each video signal 
sample is 

CHARACTERIZED IN THAT 
means (335) sums the reconstructed error signal 
and the signal predictive of the m-1th preceding 
video sample to produce a preceding reconstructed 
video signal sample and means (350) responsive to 
th preceding reconstructed video signal forms the 
signal predictive of the present video sample sig- 
nal. 

13. A circuit for coding a color video signal 
according to claim 12 further 
CHARACTERIZED IN THAT 

means (420, 520) responsive the sequence of re- 
constructed video signal samples and reconstruct- 
ed error samples generates a plurality of combina- 
tions of past reconstructed video signal samples 
and a plurality of combinations of past reconstruct- 
ed error signals; and 

the signal predictive of the next occurring error 
signal is formed by means (510) responsive to 
preceding reconstructed video signal samples for 
selecting one of the plurality of combinations of 
past reconstructed error signals as the signal pre- 
dictive of the next occurring error signal responsive 
to preceding reconstructed video signal samples. 

14. A circuit for coding a color video signal 
according to claim 13 wherein the means for for- 
ming the signal predictive of the present video 
sample signal is 

CHARACTERIZED IN THAT 
means (401, 410, 425) responsive to preceding 
reconstructed video signal samples selects a pre- 
d termined combination of past reconstructed vid- 
eo signal samples as the signal predictive of the 
next occurring video signal sample. 

15. A circuit for coding a color video signal 
according to claim 14 wherein the means for se- 
lecting a predetermined combination of past re- 
constructed video signal samples is 
CHARACTERIZED BY 

means (410) responsive to past reconstructed vid- 
eo signal samples of the currently occurring and 
preceding video signal lines for generating a plural- 
ity of control signals; and 

means (425) responsive to the control signals for 
selecting predetermined combination of past re- , 
constructed video signal samples as the signal 



predictive of the present video sample signal. 

16. A circuit for coding a color video signal 
according to claim 14 wherein the means for se- 
lecting a predetermined combination of past re- 

5 constructed error signal samples is 
CHARACTERIZED BY 

means (510) responsive to the control signals for 
selecting a predetermined combination of past re- 
constructed error signals as the signal predictive of 
w the present error signal. 

17. A circuit for coding a color video signal 
according to claim 15 wherein the means for gen- 
erating the plurality of control signals is 
CHARACTERIZED BY 

ts means (630) responsive to the presence of color in 
the video signal samples of the currently occurring 
video signal line for generating a first control signal; 

means (660) responsive to the presence of 
20 color in the video signal samples of the preceding 
video signal line for generating a second control 
signal; and 

means 690) responsive to change of color between 
the video signal samples of the currently occurring 
25 and preceding video signal line for generating a 
third control signal. 

18. A circuit for coding color video signal ac- 
cording to claim 17 

CHARACTERIZED IN THAT 
30 means (425) jointly responsive to the first second 
and third control signals samples a predetermined 
combination of past reconstructed video signal 
samples for the signal predictive of the present 
video sample signal. 
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© A differential pulse code arrangement reduces 
the bit rate of a composite color video signal by 
.sampling the video signal at a predetermined rate of 
m times the color sub-carrier frequency, predicting 
the present video signal sample from reconstructed 
past samples and forming signal representative of 
the prediction error in a first predictive loop. The bit 
rate is further reduced in a second predictive loop 
embedded in the first predictive loop by generating 
a signal predictive of the error signal and forming a 
signal corresponding to the difference between the 
error signal and the signal predictive thereof. The 
difference signal is quantized and encoded for trans- 
mission. The error signal is reconstructed by sum- 
ming the quantized difference signal and the pre- 
dicted error signal and the prediction of the error 
signal is formed responsive to the sequence of past 
reconstructed error signals. The m-1th video signal 
sample is then reconstructed by summing the re- 
constructed error signal and the signal predictive of 
the m-1th video sample and a signal predictive of 
the next occurring video sampl is generated re- 
sponsive to the sequence of past reconstructed vid- 
eo samples. 
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